Under those circumstances, I'd head to Exmouth. It's in the middle of nowhere and so dirt cheap and there's nobody to get in your way, there's a lot fo nice hills for walking on in easy distance, and there's an amusement arcade on the front which hasn't seen a new arcade game in since 1995. It's like heaven.