Many can’t decide, Caribbean, Pacific. Old vs new, review these two beach cities to find your paradise.