Bermuda is absolutely gorgeous and very close by. You'd want to go spring, summer or fall though, not winter. Crystal clear water, beautiful beaches and most of all very safe. Been there 3 times. I'd either do that or an all inclusive in Cancun or similar.