Unbelievable but true -- you can get front-row bay views for a mere $23 a night. This hostel, on national park property, provides dorm-style accommodations and offers easy access to the Marina's shops and restaurants. Rooms sleep 2 to 12 people and there are 10 private rooms available; communal space includes a fireplace, kitchen, dining room, coffee bar, pool table, and foosball. The breakfast alone practically makes it worth the price. Make reservations well in advance.