Biloxi, Mississippi. Biloxi tops the list once again as America's most affordable beach town. It's ideal for retirees given the average home sale price is $229,833 with median annual property taxes coming in at $1,181. And homeowners will spend an average of $808 in housing costs each month.