How old are the kids? In the National Museum of Bermuda (where I'm guessing you are having your dolphin encounter) there's a small but unique playground that my 4yo daughter loved and is looking forward to returning this fall as a 7yo. The fort part of the museum was also very interesting for kids. And there's sheep on the grounds! Doesn't answer your food question, but definitely something fun to do in the dockyard.