Brisbane beaches are shite, you are more talking about Gold Coast or Sunshine Coast which are one hour and 2 hours respectively away from CBD.
Melbourne has beaches within 20 mins of CBD be they bay beaches, 50 mins and you are on the great ocean road.
You need to balance with employment and education.