If you are interested in a beach destination in February, then visiting Western Australia would be the best option for you. It is a true natural paradise with white sandy beaches, shallow crystal clear waters, red soil forests, pretty towns and world class cellar doors.