As rising costs and global turmoil create uncertainty, Charlotte Hawkins reports on what the changing holiday market means for your next getaway.