Fortaleza o Natal

Hola,quería consultar tengo pensado ir en el mes de abril pero estoy en duda si ir a fortaleza o a Natal a un lindo hotel frente a la playa,necesito que me recomienden,si es más lindo fortaleza o natal,busco más q nada playas hermosas. Aprox el 13 de abril viajaría.