Coral Bay is a marine paradise and one of Western Australia’s premier family holiday destinations. Named Coral Bay due to the beautiful coral gardens which lie just metres from the pristine white sandy beach, this tiny, laidback seaside location is a must-visit destination for nature lovers.