Are you craving paella or tempted by tapas? Find three restaurants that are sure to remind you of holidays in the sun.