Sim , o armazenamento da instância ainda estará lá após a reinicialização, intacto.
Além disso, sim, o endereço IP permanece o mesmo. ( Mas se um Elastic IP for usado, você precisará reassociá-lo à instância, se bem me lembro. Também o IP elástico é mantido, como Matt Houser aponta .)