Discover how to book stunning staycation accommodation in Fife Scotland at the best cost, including insider tips, hidden gems, and must-see places to visit on a budget.