Many well-known beaches within the Sunshine Coast region are located at Noosa Heads , Alexandra Headland , Mooloolaba ( the spit ) , Coolum , Maroochydore and Kings Beach in Caloundra . Many World and Australian-renowned beaches within the Sunshine Coast region are located at Noosa Heads , Alexandra Headland , Mooloolaba ( the spit ) , Coolum , Maroochydore and Kings Beach in Caloundra .