You need at least 8-10 hearts
Expand your Main House to a Level 3 House (You'll need to befriend Kurt, Joe, or Woody)
Double Bed (L) Gourgeous Bed
30 Musical Notes
Then after 2 days Mayor Theodore will deem you with a Blue Feather, but you will have to climb Mt. Moon to get the feather then propose