I don't know about best food, but the best time I had in a restaurant down there was at Margaritaville the week it opened. Jimmy Buffet played a few times and the scene was more lively than you could imagine. I'm sure I must have had a Cheeseburger in Paradise, but I don't really remember. I've also had great times at Papa's, but not necessarily great food.