Ocean's Ole
1307 Atlantic Ave, Virginia Beach
(757) 937-2481
Customers' Favorites
Cochinita Pibil & Shrimp
Spicy Tacos Carne Asada
Black Beans and Rice
Chips and Salsa
Burrito Deluxe
Chimichangas
Pina Hawaiian
Street Tacos
Cheese Dip
Tortillas
Recent Reviews
This was a gem at the beach, WOW!!! We had no intentions of eating Mexican food when we planned our trip, but we are certainly glad we stopped here--it was SOOOO good, that we ate there twice! The food, service, and atmosphere was spectacular. I had the steak fajitas the first night along with the queso fundido (rock star) and it was off the charts. Huge servings. Chips 'n salsa were the bomb too. Clean restrooms and friendly service.
The second time we ate...
The second time we ate...
My husband and family are visiting and decided to walk-in restaurant to have dinner. The food service was great and also a young man by the name of Anthony came to our table to take photos.. awesome job! Pictures turned out beautiful!!
Wheelchair accessibility: If you enter through the hotel, it's wheelchair friendly