Сьерра Невада - это целый горный массив. Не очень понятно, где именно Вы планируете быть.
Пешие маршруты есть, и полно. В начале мая, скорее всего, лучше ходить с юга, в Альпухаррас. Там много маленьких городков/деревень оч. колоритных, откуда начинаются пешие маршруты. Самые известные - Пампанейра, Капилейра, Бубион. Добираться на машине из Гранады час-полтора. Посмотрите тут варианты:
http://www.topwalks.net/en/sierra_nevada.htmНа севере в горах еще снег будет лежать, но в предгорьях там, вроде, есть какие-то неплохие места, но я не в курсе.