I highly recommend the island way grill just a 4 min drive from most beach hotels. It's just a little back on the causeway like your heading back to town. Just on the left at the stoplight. I also would suggest the sand pearl hotel right on Clearwater beach. Don't know anything about that dinner cruise. For a very good bowl of she crab soup try Frenchy's rockaway grill also right on the beach they serve a tasty grouper sandwich as well. Have a great time!