Adventures in Paradise is a mix of old gems and modern delights