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
Menu
Photos
+28 photos
+27 photos
Add a photo
Recent Reviews
The food was good but not worth what we paid for it and the kitchen struggled to get our order right and out at the same time, (a group of eight) some of us were done eating and others were still waiting for their food. I get it was busy but that's unacceptable. Our server Johnny was amazing and did everything he could to make it right. We probably won't go back.
Tuesday night, Karaoke with Heather Edwards of the Heather Edwards Band. Abby is one of the best bartenders. All the staff is cool and accommodating! The food is delicious, and the customers seem to really enjoy the vibe. I know I do!
Wheelchair accessibility: If you enter through the hotel, it's wheelchair friendly
Wheelchair accessibility: If you enter through the hotel, it's wheelchair friendly
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...
You May Also Like
Oceans 14 - 1401 Atlantic Ave
![]()
Seafood, Cocktail Bar, Vegetarian
Bella Pizza & Pasta - 1408 Atlantic Ave # 212
![]()
Pizza, Vegetarian
Kohr Brothers Frozen Custard - 1500 Atlantic Ave
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream