Much cheaper than a trip to the Caribbean, some New York restaurants are embracing the flavors and feeling of island living.