Can't help on the tours since we have not taken one in over 10 years, other than to say that you will most definately see dophins and almost certainly NOTsee whales
For outdoor dining. The best ambiance my be the outdoor seating at the Lobster House which has a nice view of the harbor. The two disadvantages will be the wait, which in August could easily be an hour or more (they do not take reservations) and the fact that the seafood is not that special.
The Blue Pig at Congress Hall has a nice outdoor space serving pub type food The space faces inland so no water views.
There are at least 4 restaurants on the Washington Street Mall with sidewalk seating .They are, in decliniing order of fanciness;
Cape May Fish Market
In all cases your view would be of the attractive pedestrian mall the other quaint shops there and the. hordes of shoppers.
Finally our favoite outside dining is the Sunset Grill at Sunset Beach, Nice view of the bay beach, the concrete ship and (often) dolphins. Menu is pretty much limited to Hambergers, hot dogs and deep fried food.
None of these are very close to Albert Stevens. Blue Pig would be the closest
Edited: 12:55 pm, February 26, 2013