Dining Outside the Home: Paradise Restaurant in Key West, Florida! “Behind every storm, there is a paradise waiting for you,” say owners Christian and Julian Velez. Together they created Paradise Restaurant, specializing in tasty Latin American food. Their hospitality alone embraces everyone who comes to dine here. Sure, the iguanas may come into view over your shoulder, but that only adds to the ambiance of outdoor seating. Sit back, sip on a salty-sugar rimmed margarita for good measure while deciding what to order. Ever tried sweet and succulent fried plantains? You must. They are simply delish caramelized niblets of green bananas. Pair them with pork carnitas and Cuban black beans. Talk about Paradise.