Mahi's

Great view of the beach and service was attentive. There were a lot of flies but it could be because we sat by the door to the outside seating. The she crab soup had real crab in it and was on the sweet side. The fish tacos were seasoned well and the mango salsa was the perfect summer garnish. I chose hush puppies and they were perfectly fried and not greasy. It was my first time here and I would be back.

Maui's is a very modern restaurant with very nice decor. From the moment we walked in we were greeted by the hostess staff and immediately sat us at a table and our waiter came right over and took our drink order despite the restaurant being incredibly busy. From the drinks to the appetizers to the main course everything was good. My husband did order the crab legs right after happy hour ended. The crab legs were flaky and the manager walked over without my husband saying anything and brought a huge plate of fresh crab legs at no cost and said he wanted us to eat how they would have originally been served regardless both servings were good. We have been coming to Virginia Beach for the last 4 years and always make it a point to eat at Maui's.

The restaurant has such a great atmosphere! It is so pretty inside! The staff were very kind, our waitress was super attentive. The food was expensive but so delicious, and the portion sizes were pretty generous!

One of my favorites when in Va. Beach! Love sitting outside when the weather is conducive, people watching and enjoying their awesome hush puppies w/ a cocktail. Today I had the raw oysters and some raw tuna w/ avocado, cucumbers and seaweed salad. SO good! Jenna was our server and she was friendly, efficient and spot on the entire time. I HIGHLY recommend for a special meal out!

Great oceanfront restaurant within walking distance of The Marriott along the Boardwalk. The local oysters were fresh and delicious! Ambience was perfect for relaxing beachfront whether laid-back or upscale. Great for family meals or a date! The sushi was fresh and sliders were filling.

Mahi's was great! The food was delicious and the staff was super friendly. The atmosphere inside was very welcoming and nicely lit. Outside was loud and awesome. Had a band playing 80's & 90's tunes until 10 pm, at the ocean front in Virginia Beach. Haven't had this much fun in a while. Parking is limited, but there are a few parking areas and parking garages within walking distance. A must to visit.

Conveniently located 5 minutes walking from the municipal lot and right at the beachfront. Beautiful view and a classy interior. Our server Amber was helpful and friendly; the food was delicious and presented well. We also got discounts on sushi for happy hour. Overall a memorable addition to our Virginia Beach oceanfront adventure.

Hello! Mahis has a wonderful atmosphere with live music and outside/indoor seating. The staff is kind, engaging, welcoming, and offers a great experience. They are also very open to having children dine at their amazing restaurant. However, Watermans, which is down the street, does not welcome kids and has terrible seating. Do not go to watermans. Back to Mahis, the food is WONDERFUL!!! It is awesome and very enjoyable, and the prices are very reasonable. Overall, please do go here, and I hope you have a wonderful time at Mahis.

We had a very nice dinner. My sushi and seafood salad were delicious! My husband liked his dinner, too! And a nice bottle of wine to go with it. Service was fine. Ambience was comfortable.

I've visited Mahi's twice, and both times I was satisfied, but not "wowed". I had the lobster grilled cheese the first time and it was ok. The lobster wasn't fresh to me and it was a bit overcooked. The tomato soup that was served with it was basic. We've also had the sirloin with mashed potatoes which was good! And the chicken sandwich was ok. The drinks are awesome as well as the atmosphere! Service was great too!

Great dinner. Steamed shrimp, seared salmon and a half price bottle of DAOU cab! Great off season specials, friendly service and good food; can't miss!

Our table got seafood pasta, salmon burger, ham burger, and fish and chips. Portion sizes were pretty good but food was kind of bland. Seafood pasta didn't have much flavour. I did like the salmon burger though! Our server was super nice, even though we kinda waited long. We had a weird experience with a photographer there. He asked us if we were waiting on someone and we said we were waiting to order. Later he asked us if we were ready and gestured to his camera not really explaining but we declined. It kind of gave us off putting vibes because he didn't have a pitch or anything so we aren't sure if he was just soliciting us or worked for the resturaunt. (he was going in and out of the resturaunt so i'm assuming her works there) Otherwise it wasn't bad, the view was nice and music was close to us!

For the past couple of years, I've been a casual diner at Mahi's, enjoying their consistently decent, albeit not exceptional, sushi. It was a convenient local choice. However, my latest visit was a complete failure, and I won't be returning. My primary reason for this review is Mahi's shocking disregard for food allergies. I have a moderately severe shellfish allergy, which I always clearly communicate when ordering. This time, after placing my order, the waitress returned 20 minutes later to inform me and another guest that the sushi chef refused to guarantee the absence of cross-contamination. We were simply told, "We can't guarantee anything." This is completely unacceptable. While I understand the inherent risks of cross-contamination in any kitchen, a responsible restaurant must prioritize the safety of customers with allergies. The chef's refusal to take necessary precautions was not only unprofessional but also dangerous. What makes this even more frustrating is that I've dined here multiple times without incident, proving they are capable of safe food preparation. Their current attitude suggests a disturbing lack of care. It appears Mahi's is under new management, and the quality has drastically declined. The recent renovations, subpar food, and the chef's blatant disregard for food allergies has transformed a once-reliable restaurant into a place I strongly advise allergy sufferers to avoid.

From start to finish, I enjoyed my visit to Mahi's. Our sitting was perfect with views of the boardwalk and ocean. We seemed to arrive at the perfect time before dusk, allowing us to enjoy the sunset and sound of ocean waves. After nightfall, we were able to enjoy live music coming from the boardwalk. Our cocktails were very tasty, and the Oysters Rockefeller was a satisfying start. Our server was great and easily answered my questions about items on the menu. For dinner, I chose the crab cakes, and my husband had the fish and chips. I couldn't resist stealing a few fries off his plate. Potatoes are my weakness, lol. Everything was absolutely delicious and picture worthy. We couldn't resist finishing the meal with dessert. I chose key lime pie to keep the beach vibes going, and my husband ordered the Chef's Cheesecake, and boy, am I happy he did! While a bit tart, my key lime pie was so good, but y'all that cheesecake was creamy deliciousness! It was so good, and I will definitely be ordering it on my next visit. Mahi's was a great choice to end our day.

Highly recommend Mahi's! We happened to be staying at the DoubleTree hotel where the restaurant is located so it was a convenient option for lunch. Stopped by on a Tuesday and the place was completely empty! Perfect for us, we got the best seating outside where we could enjoy the beautiful beach views. Our waitress was very attentive and friendly. She came to check on us when needed but not too much, which we prefer. My husband and I shared their lobster grilled cheese and the boardwalk fries. Both items were delicious! I'm not a huge fan of seafood but my husband is and he liked the lobster. It's also a very cheesy grilled cheese which he loved. A bit pricey ($28) for a sandwich but that's to be expected in a tourist area. The boardwalk fries were pretty good, I do wish they had a bit more topping but next time I'm sure we can ask for extra. Overall we had a good experience, good service and delicious food! Also highly recommend sitting outside if you choose to dine here, the views of the beach are gorgeous!

$34 for the she crab bisque, tomato basil bisque and California roll The she crab bisque was super sweet the tomato basil bisque was cold and no saltine or oyster crackers. The California roll was worsened than Publix. Very disappointed

I'm going to give the place another try in another day, but this time around I was a bit disappointed. One of our water glasses was cracked. Oysters had a lot of shells and a live baby crab. Calamari was cold when we got it and missing dip. Service was fine and rockafellers. Place was decent and bathroom was ok.

Food was fabulous, service was fabulous too! Make sure you ask Anna to be your server! She was on point & very kind as well!

One of my favorite restaurants at Virginia Beach. I have loved everything I have ordered. A great seafood restaurant and we love being able to see the ocean while we eat. A great spot!

My partner and I visited Mahis on a Sunday about 6pm, and the restaurant was about 50% full. We were seated at a table with padded chairs as the booths are plain wood with no pads. We ordered calamari and drinks to start, my old fashioned was good, but the sour martini was ultra sour. For dinner I had the mahi special over pasta and my partner ordered the crab legs. The mahi was dry, not seasoned and bland. The pasta underneath was barely warm on top. The crablegs were overcooked as they were not firm. The service was good, but the food was not a value for the price.

Vibes and drinks were great! A little on the pricier side, but good drink prices and good views!! The patio is super nice and the inside is decorated super nicely. We enjoyed everything we ordered and had a great dinner here

This restaurant seems pretty new, but i do believe it's been around for a while. The ambiance is perfect inside and outside on the patio. It is right on the beach. The breeze is perfect as the patio has more than enough shade. We went on a weekday, as they have happy hour 2-6 M-F with unlimited crab legs! They have a pretty extensive menu so they don't only have crab legs. They specialize in sushi as well. Our server was very nice and checked on us regularly even though we were only really getting the unlimited crab legs. I will be back for sure

Normally when I'm in this area on mornings, this is my go-to for the seafood omelette. Horrible experience today! Initially the omelette was so salty my tongue was numb. The remake seemed to be punishment for the complaint. This was a soup consistency with egg wrapped around it. The server stated that it was heavy cream, boy was it heavy!!! My son's pancake tasted like grill cleaner and the eggs (which were an additional $6) were stuffed with a thick cut of cheese to make them as stiff as a board. Although I paid and tipped (it wasn't the server's fault) I really wanted a refund!!! Maybe there is a new chef crew, this food was underwhelming for sure! Mahi, DO BETTER!

I was here on a Sunday afternoon and sat on the boardwalk patio. The food was good, we were just having a few appetizers and a drink. We ordered two Tito martinis and two other drinks. After 15 minutes after ordering the drinks were not delivered. I went into the bar which was almost empty to inquire, a waitress said there wasn't a manager and gave me no information other than they were backed up. Finally got drinks and food, all was fine. They need some management there! Copy of my bill here, what is a well vodka? I didn't order that??

The service was great, along with the great music and the liveliness of the boardwalk. I wish I could say the same for the food. The appetizers are better than the actual entrees. I indulged in the sushi, crab dip, and the rock shrimp. Words cannot explain how delicious they were. For the entree I had the crab cakes which tasted fresh frozen, and a succotash, which was the best thing on the plate honestly. My wife had the Mahi, which you would think would be the star giving the name of the restaurant. Unfortunately the fish was dry, and not portioned correctly, a huge plate of bland noodles and a tiny portion of fish.

I have not eaten at this restaurant since they revamped everything, but my husbae and I have enjoyed drinks at the bar a few times and vibes have been chill. Both times we visited, the bar hasn't been too rowdy nor filled with a lot of people. But just recently, this past Sunday, we sat down about 3pm and by 4pm the bar was pretty much surrounded with guests. I did notice some people ordered food while others just enjoyed drinks and even the games on television - NBA playoffs. I may have her name wrong, but I believe the bartender's name is Rachel. She was quite a pleasure and personable. She took care of the bar by herself and held it down. She even had time to greet regulars while keeping everyone's drink refreshed. I am looking forward to visiting soon to try the food. The food I saw in front of others, smelled and looked oh so yummy. This restaurant is oceanfront if dining outdoors, but the bar is only indoors with view of the ocean. There is other seating available other than the bar. This restaurant has valet parking so use it if you are planning to dine in. I recommend you check out this place. Have fun and enjoy life ;)

I visited this place Years ago, when they had first opened. I think I was there opening night and I was not impressed. They promoted this place to be type of an upscale restaurant, but the food? Did not support that. The decor and the service was fine and supported the upscale feel. But they haven't gotten the food to the point where it was edible, to say the least. Fast forward to 2023. We tried it again for breakfast and we were pleasantly surprised. The breakfast was very good, the service was excellent. The decor pretty much the same. Classy, but not overdone. Clean, but subtle. We have not tried dinner or lunch yet, but If breakfast is any indication of the food and its quality, I'm pretty sure we're gonna like lunch and dinner. I'm glad they have finally got their act together. For the prices they charge for the food in this place it's a welcome sign.

One of my favorite sushi rolls in VB: The Virginia Beach Roll The atmosphere, staff, and drinks are always a good time! This restaurant has valet parking and is inside of a hotel.

Conveniently located right on off the boardwalk. Tasty mocktails (had peach and a blackberry alcohol-free mojito which were both surprisingly delicious) Seafood dip was 3.5 out of 5. You can order extra bread. It was creamy, full of seafood, and felt like a warm hug on a cold beach day. I would order again. Wedge Salad was decent, 3 out of 5, mostly because it was covered wayyy too much in dressing. The red onions weren't pickled to my liking. I would probably order again but ask for light dressing or on the side. Mahi's Signature Mahi was 4 out of 5. The Mahi was perfect. I couldn't eat it all because I was so full from the first two items. I wasn't particular fond of the pasta that came with it and I'm as huge pasta lover. Something about the taste didn't settle with me. I'm not sure if it's always served with pasta, but maybe some seasoned veggies and rice would have made it more enjoyable. Service was great. Waitress was welcoming and very pleasant, always checking on us, making sure we had everything we needed. Loved sitting outside, nice table and chairs.

We had the grilled Mahi and twin lobster tails. The entrees were ok and service was a bit slow. For what we received it was a little pricey.

Mahi is truly a beautiful setting. Upon entering, you will pass a pristine, white sushi bar. All seating seems to have a nice view of the beach and, in addition, there is a lovely patio. The service is very considerate and helpful. We ordered the Roll & Piece sushi combo, a shumai appetizer and a rare tuna handheld. The shumai was light and tasty but the portion was small. The tuna had to be sent back because there was several tough layers of inedible fat or connective tissue. The color was off. I've eaten tuna for years and never encountered this. Either the quality was poor or it wasn't cut properly. They graciously provided a replacement: the blackened Mahi handheld which was tender and juicy with a nice complement of flavors. Unfortunately, the sushi pieces were disappointing and tough. I can get better sushi at a supermarket. This was our second visit and the sushi was equally disappointing the first time. Mahi is worth a visit because of the beautiful setting and service but the food was hit or miss.

After getting a massive facelift Mahi's looks amazing! Beautiful dining area and an awesome heated, covered outdoor seating area facing the ocean. Ambiance is resort casual but is classy enough for date night too. Menu looks to be revamped as well. A bit on the pricey side as it is a vacation destination...but the flavor profiles, menu options and portions are good. Swing by and sit outside for free entertainment by the local bands playing at the boardwalk intersections. Grab a drink and relax beach side watching the surfers. No matter the occasion Mahi's is a fun place to grab some delicious food.

Prices are a little steep. But the food was excellent. Wait time was short, waitresses were pleasant, prompt and accurate with the order.

Stopped in for lunch. Service was great! Food was delicious!! Sushi was fresh!! I had spicy tuna and spicy salmon rolls, my husband had the spicy tuna and the red dragon roll. Everything was great.

I went to Mahi's twice in one day :) The service is amazing. Both times I went with my 1.5 year old twin boys and they are a handful but the servers all made sure we were comfortable and well served. The first trip around I was coming from the beach and we were grabbing a few non-alcoholic margaritas. We asked to get a bowl of fruit for the babies. The waitress brought and extra cup so the twins could spit the fruit. The smoothies were delicious. My husband got the oyster po boy's sandwich, I got the salmon sandwich and my daughter got a large order of truffle fries. The twins were not so fun this time around. They were screaming most of the time, demanding food - as we were feeding them. It was a handful so we decided to leave early. Our waitress showed up with boxes and a check within what felt like seconds. Another server held the door open for us. And, most important, no one looked even mildly annoyed :) The staff made us feel welcome and cared for the entire time... ... and when we finally got a chance to eat, every dish was delicious! Highly recommend.

We stayed at the hotel here so only right to eat at the restaurant here. Happy we did. We sat outside besides the boardwalk at night and listened to the live music. Nice looking place. Started with some pot stickers and a bottle of vino. The pot stickers were very good and even out picky son tried them and liked them. Success. These were my wife's favorite. She had the chicken club which was good and I had the lobster grilled cheese. That was fantastic. Such a great sandwich with the cheese blend and what made the sandwich an "A" was the lemon aioli. Great touch. It's a great sandwich dipped in the tomato cream soup. Would eat again and again. Definitely recommend.

Our servicer was very kind. She made sure we had everything we needed and checked on us too. The food was very good. I had the filet with roasted broccolini and potatoes. My mom had the fish N chips too. We both had the tomato bisque. It was really good. The ambiance is nice. You can sit near the window and see the beach. I would eat here again.

The food, sitting outside by the ocean, the staff. I've been in VA the past 4 days and this was my last outing if seafood. Excellent!! I loved the Mahi blackened sandwich and the crab dip as well as orange crush. Will definitely come back and visit this place.

I had an amazing server & I wish I took his name down to give him the proper recognition he deserves! However, I ordered the calamari & Oyster Rock: both 9/10! This place is more known for its sushi, however I am not a huge sushi fan so no review on the sushi from me! I didn't expect the restaurant to be attached to a hotel, however, its still a nicely arranged restaurant with private rooms & a nice sized bar! Some areas have seating that allows you to watch the waves and I thought that was a great touch. Overall: 8/10 for me, I'd go back for sure.

Best beach restaurant hands down! Valet parking available. Large tables available for big groups. Service is GREAT! Our server Christina managed our party. She was attentive and got everything perfectly timed and correct. The calamari was deliciously fried and seasoned. Thick cuts of calamari makes this a win. I ordered a small Ceasars salad that felt so much bigger than I thought. The parm crisp on top was a nice complement to the creamy dressing. The Mahi was blackened and perfectly cooked. Came with potatoes and asparagus. The fried shrimp was added and it was slightly over cooked and very salty. Non the less delicious. The views of the ocean are beautiful. Highly recommended while visiting Virginia Beach.

Food is terrible here - the filet was way undercooked the cole slaw is not edible - the sliders were good. When we said the filet is raw we ordered it medium rare the response is what do you want us to do- well I guess make it right. 2 stars for the sliders

I feel like Mahi's has its on and off days. My husband and I came here recently after having a RAVING experience the time before. This time, we ordered a few rolls of the sushi menu, got some mahi fish, and a couple different apps. All the food was overly priced and mediocre at best. I feel like the service was sporadic and I had to ask twice (to remind the waitress) that I needed a refill on our water.

I wanted to love this place so much. However it's really all looks. The restaurant is beautiful and remodeled. It's got total vibes. Even ocean front views. You can eat outside and enjoy the view of the boardwalk and ocean front. All the food are beautifully presented. However, service SUCKS! Slow as can be. We had reservations for 5 so they should've staffed appropriately. The food isn't good! I found a bug in my food. Sadly I just had a horrible experience for my birthday lunch. Will give this place one more try because you never know it could have been a bad day. I would love to always give a business a second chance because I say no for good.

My review of Mahi's has changed. In the past, we had a positive experience. 8/25/24......was a horrible. My husband & I chose to eat breakfast @ Mahi's today because we've had good past experiences here, and we recently learned they allow dogs. Note: We've never eaten breakfast here. We've only visited during the late afternoon, early evening times. I was seated by the hostess, of whom I had to go, find because no one was at the front upon our arrival. She sat me, gave me 2 menus & silverware. I told her my husband was coming from the outside, with our dog. After being seated for at least 2-3 minutes, my husband took the dog for a potty walk. I remained @ the table. At this point, about 5 minutes had passed. Not a single waiter or waitress greeted me, acknowledged me or anything. So, I continue to sit there and wait. As I'm still waiting to be acknowledged, an older white female waitress served the table adjacent to ours. I'm thinking, she's coming to my table next. Nope! She walked away, as if I was not sitting there. Then, a male waiter, average age, heavy set, and also white, came out. He walked past my table & went to the table, directly in front of where I was seated. He checked on them & had a short conversation w/ them. Again, I'm thinking he's coming to me next. NOPE! He went inside the restaurant. Again, walking away as if I was not sitting there. Now, let me state my husband and I were the "ONLY BLACK PEOPLE" sitting on the patio. Everyone else was white. How could you miss us or not see me? Plus, I had on a bright pink shirt & bright turquoise shorts. Really!!!!! All this occurred b4 my husband returned to the table from walking the dog. So after about 10 minutes or so of not be waited on, I quietly gather my purse, get up & go inside to seek a manager. I met the manager. I very calmly, even though I was very angry & holding back tears, wanted to know why both wait staff served both tables, near my table, yet never even acknowledged my presence. Note: They were in the kitchen as I'm telling the manager what happened. They still didn't acknowledge me. The manager apologized and said it wasn't intentional (racist/ prejudice basically). He told me he would serve us himself. I told him I didn't even think we were going to stay. I go back outside & sit back down. He comes out with 2 waters, tells & says, "Don't let this ruin your day." I'm totally pissed, offended & appalled. The manager then asks what we are going to order. I say, "we like Bloody Mary's, but when my husband returns, we probably won't stay." The manager says, " I'll add extra vodka & they will be on me. " I know he was trying to do damage control, but that doesn't fix this racist situation. The manager brings the drinks as my husband returned with the dog. The manager quickly apologized to my husband. Now, my husband has no idea of what happened because I didn't have a chance to tell him. So, I over-talked the manager & told my husband what happened. We told the manager we were leaving. The manager said, " I'm sorry, there's nothing else I can do". The manager tried to say it was a mix up in hosting staff & whose table we were. Does it matter? The fact that neither one of the wait staff addressed me & avoided eye contact, coming to our table, as well as, the fact we were the only black people on the patio; It was 100% intentional. All the white people, on the patio got served & the 2 Black people didn't. Really!!!! We left. It's highly unlikely we will ever return. We drove down to Jumping Shrimp. We were treated VERYYYY well & the way we should have been treated @ Mahi's.

Amazing place can't wait to return food and service was absolutely great. I highly recommend this restaurant. They have both in and out door seating and you can make reservations. Mannered kid friendly.

The food was ok in this place. Service was great. Beach front out side dinning was great.

Reputable boardwalk location restaurant; known for its quality seafood. Extensive menu, tasty food. Tourist spot so higher prices and super crowded. Expect to wait 20 min for a table without a reservation. Service staff are super friendly! Ambience was pleasant and tables were decently spaced out so it didn't feel loud and crowded given oceanfront location.

Mahi's is the place to go if you're looking for exceptional staff, amazing seafood, and a nice overall experience. We recently had a waitress (Hailey H I believe) who was the best! We love Mahi's!

I wouldn't recommend for breakfast. We got a super average breakfast and paid $90 for it. The service was great! Love the location right on the beach too. The vibes are great, drinks are good, just not amazing food.

Great location! You can sit and eat while watching the water/beach. No commotion to disturb your peace. Had the Mahi burger and fries. Was very good. Not over-seasoned. Well cooked. My date had sushi and a Caesar salad. Lunch was about She was pleased with her dish. $50 lunch with tax. After lunch we walked 20 yards to the boardwalk and hung out for a while. My parents come here for brunch every single weekend and really enjoy it. Bonus for taking care of my family so well Definitely returning.

The key lime drink and pie was the best thing for me. We also ordered the calamari and signature mahi. The signature mahi was good as well and I love that it came with mushroom risotto. The calamari comes with pickled sweet peppers made in house which was different and good. However for this dish, the tomato cream sauce stole the show and was the perfect accompanying dip. I do not know how they made their crust but I am going to make it my mission to find out. I could not get enough of the key lime pie but had to force myself not to finish it. I was sad looking at the remainder on the plate lol I would definitely come back here to try some other dishes. I really wanted to try some sushi and I might be brave enough to do that from them next time.

We waited over an hour for 2 rolls. The 3 tables next to us were served their rolls first. When we finally received our order it had a giant long black hair on the roll. The sushi chefs have short hair so I have no idea where it came from. The ambiance was great and we had high hopes but were Very disappointed.

I highly recommend this place! First of all the food is really good and the service is awesome!. Our church actually went here to celebrate our Pastor (his favorite place) and a church member's birthday after church! We came with a huge number! But they manage to serve to food fast! (Aside from the long wait for our bill bc their system crash bc of us a huge number but the rest is good) Plus we actually love the ambiance very classy yet cozy! We actually enjoy the food and the place here! It's a must try place

Great service, beautiful restaurant and fresh fish, definitely it's worth, we enjoyed the meal and the restaurant setup

One of the nicer places at the oceanfront. Great menu with a wide selection of. The waitstaff is wonderful, the front door staff, not so much. Very nice and classy sit down restaurant definitely worth a try if you want a great meal. Definitely suggest making reservations.

Great service, amazing food and beautiful view of the Oceanfront! Will definitely be returning soon.

Oceanfront with dine in or out options. It's located right next to the 6th St stage, so heads up...it'll be loud if you opt for outside. Incredible service, food quality is outstanding and the sushi is the best along strip for sure! Mahis has been on our top places every time we go to the beach, it never disappoints.