If you are a dolphin lover go to Monkey Mia, you don't need to be able to swim as the dolphins come into the beach usually about three times a day. It is supervised but everybody gets to stand there while many dolphins come swimming around, it's a lovely experience and you can really connect with them. West Australia has beautiful sunshine as well, without the humidity which is a bonus!! You take a smaller plane from Perth to get there and once there you can either do cabin type accommodation or backpackers etc.
... read more