Where to Eat Outdoors: Cape Cod’s Best Outdoor Dining. Enjoying a meal in the great outdoors encourages us to take a moment to relax and appreciate life's daily experiences, particularly those involving food. Luckily, outdoor dining is available at many Cape Cod restaurants, whether it's cozy patio dining or a waterfront table with a view, here are a few of our top picks while staying with us at Frederick William House on Cape Cod during your visit.