We had almost the same experience month ago, when we traveled to Cape Verde. No internet and calls were so expensive that I only did one phone call during the trip. It really was refreshing!