Check out the hotel I was working at http://www.loewshotels.com/en/Hotels/Don-CeSar-Beach-Resort/Overview.aspx
The sand at St. Petersburg is really great its more like powder than it is sand, it is not too hot to walk on since it is so white and soft in most parts because it is more powder than sand. Really go give it a try its great!