I would suggest using sites like redtag.ca, expedia.ca, etc... and find vacation packages to somewhere with a beach. 
 
A couple of years ago I go an all inclusive trip to Venezuela for a week.  Unlimited booze, food, hotel and plain all included.  It was on Margarita island, which apparently only gets 3 or 4 days of rain a year.  It was absolutely gorgeous.
		 
		
		
		
		
		
		
		
	 |